Правильно: орден Красной Звезды, Красная армия.
О работе студентов или других учащихся на производстве с целью закрепления их теоретических знаний и расширения опыта в области какой-л. специальности: проходить практику.
Кавычки не нужны.
Склоняется вторая часть названия. Правильно: в Куала-Лумпуре.
Правильно: Красная планета; обитатель Красной планеты.